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Abstract 

A notion of “asymptotic Cauchy gain” for input/output systems, and an associated 
small-gain principle, are introduced. A Lyapunov-like characterization allows the compu¬ 
tation of these gains for state-space systems, and the formulation of sufficient conditions 
insuring the lack of oscillations and chaotic behaviors in a wide variety of cascades and 
feedback loops. 


1 Introduction 

In this note, we introduce a notion of “asymptotic Cauchy gain” for input/output systems, and 
establish a simple small-gain principle as well as a Lyapunov-like characterization which allows 
the computation of these gains for state-space systems. 

We were motivated by the problem of guaranteeing the non-existence of oscillations in 
certain biological inhibitory feedback loops. Standard small-gain principles are hard to apply 
in that context, because the location of closed-loop equilibria may depend on the gain of the 
feedback law. 

References and comparisons to other approches to small-gain theorems, as well as to other 
stability results for feedback loops, e.g. based upon the circle criterion and passivity, the Nyquist 
criterion, or the secant condition, will be discussed in the final version of this preliminary report. 

1.1 Cauchy Gains 

For any metric space M, we write the distance dMio,,b) between any two elements a,b € M, 
in the suggestive form “|a — 6|” even when M has no linear structure (so the ” sign has no 
meaning, of course), and define the asymptotic amplitude of a function u : M>o ^ M, where 
I^>o = [0,+oo), as follows: 

||a;||aa := limsup — a;(s)| = lim ( sup |a;(t) — ti;(s)| ) € [0, oo] . 
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Observe that the condition “||ti;||g^g^ = 0” amounts to the Cauchy property for to: for every 
e > 0 there is some T > 0 such that — u;(s)| < e for all t,s > T. Thus, when M is a 
complete metric space (for instance, if, as in all our examples, M C is any closed subset of 
a Euclidean space): 

= 0 3 lim Ld(t) . 

If ||a;||g^g^ = 0, we denote a;“ := limj^oo 

Let lA and y be two complete metric spaces. We define a behavior with input-value space 
U and output-value space T as a relation TZ between time-functions with values in lA and y 
respectively: 

n C [M>o ^U]x [R>o ^ T] 

where [M>o —^ M\ is the set of functions M>o —^ M. We call any element € TZ an 

input/output pair, and say that to is an input signal and p is an output signal of TZ. 

Typical examples of behaviors are those obtained by starting with a system of differential 
equations with inputs (“forcing functions” or “controls”) cu, and viewing the solutions obtained 
by solving the system with different initial states, or some components of these solutions, as 
the outputs p. This will be discussed in detail later. 

We use standard terminology for comparison functions: /Coo is the class of continuous, 
strictly increasing, and unbounded functions 7 : M>o —> R>o with 7(0) = 0. 

Definition 1.1 A behavior TZ has Cauchy gain 7 G /Coo if 

Ib/llaa < 7(lkllaa) 


for all (w, rj) G TZ. 


□ 


The existence of a Cauchy gain for TZ implies, in particular, the following converging input 
converging output property for TZ: if La{t) —> tZ as t —> 00 , for some u &IA (that is, if ||u;||g^g^ = 0), 
and if (cu, rj) G TZ, then also r]{t) y as t ^ 00 , for some y G y. 

The interconnection that results when the output of a system TZ is fed back to its input under 
the action of the system (feedback law) S is pictorially represented in Figure |^. The behavioral 
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Figure 1: Feedback Interconnection 7^n‘^ ^ 


terminology gives an easy way to define formally the meaning of this interconnection: if TZ and 
S are behaviors, then the signals that appear when the loop is closed are precisely those pairs 
{uj,r]) such that {uj,r]) G TZ and ( 7 , 0 ;) G S. Put another way, the feedback connection is simply 
the behavior where, for any behavior S with input-value space T and output-value 
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space U, we denote by 5 ^ the inverse behavior, with input-value space U and output-value 
space 3^, consisting of all pairs (w,//) such that (r/,a;) G S. 

With this formalism, the basic “small gain principle” is trivial to establish. It states that 
the interconnection of two systems having Cauchy gains whose composition is a contraction, has 
the property that the external signals uj and r/ must always converge to some value as t ^ oo, 
at least if they are known to have finite asymptotic amplitude: 

Lemma 1.2 (Small gain lemma for asymptotic amplitude.) Suppose that IZ and S are two 
behaviors with Cauchy gains 71 and 72 respectively, and that the following condition holds: 

li{l 2 {'r)) < r Vr > 0 . (1) 

Then, for all (w,?/) G for which ||a;||aa < 00 , ||a;||aa = ||??|laa = 0- 

Proof. Since (a;,?/) G TZ, ||r/||aa < 7i(lkllaa); and since also ( 7 , 0 ;) G 5, ||a;||aa < 72(||7llaa)- 
If WvWaa + fhen hllaa ^ 7i(72(||7llaa)) < ll^llaa^ a contradiction. Finally, ||a;||aa < 
72(||7llaa) = 72 ( 0 ) = 0 gives that also ||a;||aa = 0. I 


Remark 1.3 Note that the condition “||ci;||aa < 00 ” is equivalent to ultimate boundedness, 
i.e. there are a bounded set C C Z// and some T > 0 such that oj{t) G C for all t > T. 
(Writing |n| := |u — 0| for some fixed element 0 ^ U: if there are some c, T > 0 so that 
|w(t)| < c for all t > T then ||a;||aa < 2c; conversely, if 1^(1) “<^(•5)1 < c for some T 

then \w{t)\ < c + |u;(T)| for all t > T.) In applications to feedback loops involving differential 
equations, all signals are continuous, and for them, ultimate boundedness is equivalent to just 
boundedness. □ 


The limiting values of the signals uj and 7 need not be unique; for instance bistable systems 
give rise to nonuniqueness. In order to present a condition which guarantees uniqueness, we 
introduce a new concept. 


Definition 1.4 A behavior IZ has incremental limit gain k G /Coo if the following property 
holds: 

limsup|7i(/)-72(t)| < fi:(|a;“-a;“|) 

t^OO 

whenever {uji,r]i) G TZ are any two pairs with the properties ||wi||aa = ll‘^2|laa ~ 


In words, this definition says that, if we are given two input/output pairs for which the inputs 
converge, and if the limits of the two inputs are close to each other, then the outputs become 
asymptotically close to each other. If TZ has an incremental limit gain n, and if in addition 
TZ also admits a Cauchy gain, then both 7 “ and 7 “ exist whenever ||u)i||g^g^ = ||c(; 2 |laa ~ I* 
(converging-input converging-output), and thus the “limsup” in Definition 1.4 is a limit, and 
the estimate becomes: 

\vr-vT\ < K(|.;r-^2“l)- (2) 


With this concept, we have another obvious observation: 


3 



Lemma 1.5 (Small gain lemma for asymptotic amplitude, with uniqueness.) Suppose that TZ 
and S are two behaviors with Cauchy gains 71 and 72 respectively, and incremental limit gains 
Ki and K2 respectively, and that the following condition holds: 

Ki{K2{r)) < r Vr >0 ( 3 ) 

in addition to ©• Then, there exist two elements u ^ lA and y ^ y such that, for every 
input/output pair {uj,r]) G for which ||u;||g^g^ < 00, = u and = y. 

Proof. If = 0 , there is nothing to prove. Otherwise, pick an arbitrary (a;i,r/i) G 

for which ||wi||g^g^ < 00. Prom Lemma | 1 . 2 | , there exist u := oj(° and y := r](°. Pick 
now any other {u>2,r]2) G for which ||w2||g^g^ < 00; again by the Lemma, and 77“ 

exist. By the incremental limit gain property, in the form (|^, both \y — r]^\ < Ki{\u — a;“|) 
and \u — io^\ < K2{\y — r]^\). From 

\y-v?\ < «^i(K2(|y-??ri)) 

we conclude that 77“ = y, and so also u>^ = u. I 

Once the appropriate definitions have been given, the two Lemmas are quite obvious. The 
harder step is, often, to verify when the Lemmas apply. In order to carry out such an application, 
one needs to hnd sufficient and easy to check conditions which guarantee the existence of Cauchy 
and incremental limit gains, for the systems whose feedback interconnection is being studied. 

We will mainly study behaviors TZ which can be built up from cascades of simpler behaviors 
TZi, each of which is either defined by a system of differential equations, by a pure delay, or by 
a memoryless nonlinearity. The composition TZ will represent the input/output pairs of a large 
set of delay-differential equations. The Cauchy and incremental limit gains of the behaviors TZi 
can be composed, so as to provide the gains of the complete system TZ. We turn to that topic 
next. 

2 Simple Behaviors and Cascades 

The delay-T operator D,- on IT, where r > 0 , is the behavior, with y = U, defined by: (w, 77) G Vr 
if and only if r]{t) = uj{t — r) for all t > t. (The value of the output for t < t is arbitrary; in an 
abstract dynamical systems sense, it forms part of the specification of initial conditions.) It is 
clear that TAt has Cauchy gain I and incremental limit gain I, where I is the identity function, 
I{r) = r. 

Given any map 'ip -.lA ^ y, the memoryless behavior associated to ip, which we denote by 
is the behavior consisting of all pairs of functions (07,77) such that r]{t) = ip{uj{t)) for all 
t. Suppose that 7/7 is a Lipschitz map: for some A > 0 , \ip{ui) — 7/7(772)! < A | 77 i — 772! for all 
771,772 G lA. Then has Cauchy gain XI and incremental limit gain XI, where XI(r) = Xr. 

Suppose that TZ C []R>o —* lA] x [M>o —7 T] and S C [M>o ^ T] x [M>o —>■ Z] are two 
behaviors, with Cauchy gains 71 and 72 respectively, and consider the cascade combination 
shown pictorially in Figure and defined formally as: 

S oTZ := {(o7, C) I (3 77 G [M>o ^ T]) s.t. (07, rf) ^TZk, (77, C) G 5 } . 

Then, clearly, S oTZ has Cauchy gain 72 o 71. Suppose now that also TZ and S have incremental 
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Figure 2: Cascade S oTZ 


limit gains ki and K2 respectively. Let G TZ and (rjiXi) £ S, ||a;i||g^g^ = 0 , for i = 1 , 2 . 

We have that and exist, and (^) holds with k = ki. Similarly, since S has a Cauchy 

gain, and exist, and |Ci° — C^| < ^2(1??^ — vTD- Therefore 

Icr-Cl"! < K 2 iKi{\u;r-u;r\)) 

and hence S oTZ has incremental limit gain K2 o • 

2.1 Tighter Estimates: Relative Gains 

Tighter estimates of gains for the cascade S o TZ can make use of the following observation. 
Suppose that the possible output signals of TZ all tend, as t —!■ oo, to values in a restricted 
subset y of T- Then the relevant gains 72, K2 should be the gains of S when restricted to those 
signals of the form (7, () € S such that 7 G [M>o —> T]. These gains may well be smaller that 
the original ones, so that smaller overall gains result for the cascade. Let us make this precise. 

For any subset Uq T we write “w —> C/q” if ^(t) converges to ? 7 o as t —> 00, that is, for 
every e > 0 there is some T > 0 such that 

Lo(t) G B^{Uq) = {m G ZL I G Uq) \u — u'\ < e} 


for every t >T. 

Let Uq Q U and let TZ C [M>o —> ZL] X [M>o —> T]. We will say that TZ has a Cauchy gain 
7 on Uq if ll^llaa, — 7(ll‘^llaa) i^olds for each input/output pair (a;,r/) G TZ for which uj Uq. 
Similarly, we say that TZ has incremental limit gain k on Uq if limsup^^o^ —'n2{t)\ < 
holds whenever {uji,r]i) G TZ are any two pairs such that and both exist 
and belong to Uq. In the special case Uq = LT, one recovers the definitions of Cauchy and 
incremental limit gains. 

Suppose now that there are two sets Uq and Yq uy such that: 

• TZ has Cauchy gain 71 on Uq. 

• S has Cauchy gain 72 on Iq- 

• Whenever (w, 7) G 7 ^ is so that to —> Uq, necessarily rj —f Yq. 

Then, clearly, SoTZ has Cauchy gain 72071 on Uq. An analogous conclusion holds for incremental 
limit gain on Z 7 o- 
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2.2 A Sufficient Condition 


Recall that, for any metric space U and fnnction uj : M>o ^ U, the omega-limit set is 

the set consisting of those points n € ^ for which there exists a convergent sequence oj{ti) —> u, 
for some sequence {ti} C M>o such that —> oo as i —> oo. The following properties are 
elementary: ( 1 ) the set is closed; (2) if w — > C/ and U is closed, then C [/ ; and (3) if uo is 
precompact, that is to say, if there is some compact subset U C U such that G U for all 
t > 0 , then n is compact, and to ^ Q (proof of this last statement; if there is some e > 0 and 
some sequence > oo such that € U \ -Be(n) for all i, then one can pick a subsequence 
of {fi} such that > u for some u, and thus u € U \ a contradiction since u € Q, 

by definition of ff). 

In general, we denote by \U\ the diameter sup{|n — n| | tt,n G C/} of a closed subset U of a 
metric space U. For each to : M>o —> U, it holds that |n+[ti;]| < ||w||g^g^, and, if uj is precompact, 

ll^^llaa = • (4) 

Indeed, pick any e > 0 and two elements tt, n G If such that |u — n| > |fl| —£] then there are two 
sequences uj{ti) u and w(si) —> v, so ||w||a,a = limsup^ ~ <^( 5)1 > 1^^ — 'I’l > |II| — £• 

As this is true for every e > 0 , we have ||w||aa — 1 ^ 1 - Conversely, if \uj{ti) — ti;(si)| > ||w||aa “ £ 
for some two sequences —> oo and Sj —> oo, we may extract first a subsequence of {ti} such 
that uj{ti.) is convergent (precompactness is used here), and then a subsequence of {si^}, so 
that, without loss of generality we may suppose that uj{ti) —> u and uj{si) —> v for some n, n G If, 
and thus |II| > |u — n| > ||w||aa “ so letting e —0 gives the other inequality. 

We say that a mapping F assigning subsets of one set to subsets of another is monotonic if 

[/i c C/2 ^ r(c/i) c r(c/2). 


Lemma 2.1 Suppose given a behavior 7^, a compact subset C/q C C7, a function 7 G /Coo, and 
a mapping F from compact subsets of C/q to subsets of T, such that the following properties 
hold: 

(a) For each {uj,r]) G TZ for which C C/q, the output 7 is precompact. 

(b) For each compact subset U C C/q, and each {uj,r]) G TZ for which n+[ti;] C U, it holds that 

Cl+M c r(c/). 

(c) For each compact subset U C C/q, it holds that |r(C/)| < 7(|C/|). 

Then TZ has Cauchy gain 7 on Uq and incremental limit gain 7 on Uq. Moreover, for each 
compact subset U C C/q, and each {uj,r]) G TZ for which uj —>■ U, t] r(n'''[a;]). If F is 
monotonic, then also rj —> r([/). 

Proof. Pick any {uj,r]) G TZ and any compact U C Uq, and suppose that w — > [/. By ( 1 ) and 
( 2 ) in the previous discussion, the set 11 +[w] is a compact (since closed) subset of U. By (a), 7 
is precompact. Therefore H^Haa = also 7 —> 12 +[7]- By (b), applied to 12 +[cn] itself, 

we know that 11 +[7] ^ r(n+[u;]), which gives the conclusion rj r(n+[w]). If F is monotonic, 
then n+[a;] C U implies that r(n+[a;]) C r([/), so 7 ^ r(t 4 ). In addition, |n+[77]| < |r(n+[ti;])| 
together with (c) give the following inequality; 

llollaa = < |r(Si+H)| < 7(|f!+H|) < 7(l|a<|laa)- 


6 



When applied in the special case U = Uq, this establishes the Cauchy gain conclusion. 

Suppose now that {ui,rji) G TZ are any two pairs such that and a;“ both exist and 
belong to Uq. In particular, oji — > Uq and uj2 Uq. So both rj^ and exist, by the Cauchy 
gain conclusion. Note that and n+[r/j] = {r]f°} for i = 1 , 2 . We introduce the 

two-element set U = C Uq] note that |?7| = — a;“|. From C U and (b), 

we have that C r(C/), that is, r]f° G r(?7), for i = 1,2. Therefore 

\vr-vT\ < ir(t/)i < im) = 

which proves the incremental limit property. I 


3 Systems of Differential Equations 

A particular class of behaviors, in fact the main objects of interest in this note, are obtained as 
follows. We consider systems of differential equations with inputs and outputs: 

X = f{x,u ), y = h{x) (5) 

for which states x{t) evolve in a subset T of a Euclidean space M”', inputs take values u{t) in a 
complete metric space U and outputs take values y{t) in a complete metric space y. (Typically 
in applications, U and y are any two closed subsets of Euclidean spaces.) Technically, we assume 
that f : Xq xlA ^ M” is defined on an open subset Xq C M"’ which contains X, is continuous, 
and is locally Lipschitz in x uniformly on compact subsets oi Xq x U] the map h : T —> T is 
assumed to be continuous. Eurthermore, X is an invariant and forward complete subset, in the 
sense that, for each Lebesgue-measurable precompact input uo : M>o —> U, and each initial state 
Xq G X, the unique solution ^{t) = (p{t,XQ,uj) of the initial value problem ^(t) = f{^(t),u}{t)), 
^(0) = Xq, is dehned and satisfies G T for all t > 0 . (The function ^ is Lipschitz, and hence 
differentiable almost everywhere; if oj is continuous, then ^ is continuously differentiable.) To 
any given system (^ one associates a behavior IZ, with input-value space U and output-value 
space y, defined by: {u>, rj) € TZ if and only if uj is precompact and Lebesgue-measurable, and 
there exists some xq G T such that r]{t) = h{ip{t,XQ,uj)) for all t G M>o. We call TZ the behavior 

of®- 

Remark 3.1 A minor technicality concerns the fact that Lebesgue-measurable functions are, 
strictly speaking, not functions but equivalence classes of functions, so one should interpret 
the “limsup” in the definition of asymptotic amplitude in an “almost everywhere” manner; 
similarly, we interpret “precompact” as meaning that there is some uj in the given equivalence 
class whose values all remain in a compact. From now on, we leave this technicality implicit; 
in applications to stability of feedback loops involving systems of differential equations, all the 
functions considered are continuous -even differentiable- so the issue does not even arise. □ 

We will obtain sufficient conditions for the existence of the two types of gains, expressed in 
terms of Lyapunov-type functions. 

Given a subset U we will say that a function 

1/ : T ^ M>0 

is a U-decrease function provided that the following properties hold: 
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• y is proper, that is, {x G | a < F(rE) < b} is a compact subset of X, for each o < 6 in 

iK>o; 

• V is continuous; 

• for each x G X which does not belong to Zy := {x \ V{x) = 0}, it holds that V is 
continuously differentiable in a neighborhood of x and 

VV{x) ■ f{x,u) < 0 (6) 

for all u G U. 

(We understand continuous differentiability in the following sense: there is a neighborhood of 
X in Xq such that V extends to this neighborhood as a function.) 

Lemma 3.2 Suppose that F is a [/-decrease function, for some compact subset [/ C [/. Pick 
any Lebesgue-measurable precompact uj : M>o —> h( and any solution ^ of the system ^ = /(^, a;). 
Suppose that either: 

1. there is some Tq > 0 such that uj{t) G U for all t >Tq, oi 

2. uj ^ U and ^ is precompact. 

Then ^ —> Zy. 

Proof. Given any uj and we will first let a > 0 be arbitrary and prove that the set 14 := 
{x I V{x) < a} has the property that, for some T* > 0, 

m^Va yt>T*. ( 7 ) 

If the assumption is that a; —> [/ as t —f oo and that ^ is precompact, that is to say, there 
is some compact subset Cq of X such that ^(t) G Cq for all t > 0, then we introduce b := 
max{l/(x),x G Cq} and the set C := V~^{[a,b]). Note that ^(t) G C whenever > a, by 

the choice of b. Since, by properness of V, Cjs a compact subset of df \ Zy, by Property (|^ 
there is some a > 0 and some neighborhood U of [/ in 7/ so that Vl/(x) • f{x,u) < —a for all 
X G C and all u G U. Since uj —f U, there must be some Tq such that uj{t) G U for all t > Tq. 
Thus, 

^V{x) ■ f{x,uj{t)) < -a < 0 VxGC Vt>To. (8) 

If, instead, the assumption is that there is some Tq > 0 such that uj{t) G U for all t > Tq, we 
pick To to be any such number, and let C ■.= {x \ V{x) > a}. So once more we have that 
VP(x) • f{x,uj{t)) < 0 for all X G C and all t > Tq. 

Claim: Let Ti := inf{t > Tq \ V{f,{t)) < a} (if V{f{t)) > a for all t > Tq, we define 
Ti = +CX)). Then l/('^(t)) < F(^(To)) for all t G [To,Ti) and V{^{t)) < a for all t > Ti. 

Proof of the claim: Suppose that ^(t) G C for all t in some interval (ri,r 2 ) with ri > Tq. 
Then dV{f{t))/dt = ■ f{^{t),uj{t)) < 0 for almost every t G {ti,T 2 ). Therefore, 

V{f{t)) is decreasing on this interval, and we have that V{f,{t)) < I/(^(ti)) for all t G {ti,T 2 ). 
In particular, for each t G {Tq,Ti), by minimality of Ti we know that > a and so 

f,{t) G C. This proves the first part of the claim: < I/(^(To)) for all t G [To,Ti). If 


Ti = oo, there is nothing more to prove. So assume that Ti < oo and there exists some S > Ti 
such that V{^{S)) > a. Then there is some T G [Ti,5) such that V{^{T)) = a. We pick 
T' G [Ti,5) to be maximal with this property. It follows that V{^{t)) > a for all t G {T',S]. 
Applying the above argument with ri = T' and T 2 = S, we have that V{^{S)) < a = V{^{T')), 
a contradiction. So the claim holds. 

We conclude that V{^{t)) < max{a, y(^(0))} for all t > Tq. Therefore the trajectory ^ is 
precompact, and the first case in the Lemma is included in the second case, so we can assume 
that @ holds. We claim that this means that Ti < oo, so that holds with T* = Ti. Indeed, 
if this were not true, then G C for all t > Tq, so dV{^{t))/dt < —a for almost all t, which 

gives < I^(^(0)) — at for all t > Tq, which is impossible since V is nonnegative. 

To conclude that ^ ^ Zy, since ^ is precompact we need only show that its omega-limit 
set is contained in Zy- To see this, we pick any z G and a sequence ^{ti) —> z. So 

^(^(^*)) If -2 0 let a := V{z)j2 ^ 0. Then Property (|^ gives that V{^{ti)) < a 

for all i large enough, which says that limsupj V{^{ti)) < a, contradicting V{^{ti)) —> 2a. Thus 
Z G Zy. I 


Theorem 1 Suppose that TZ is the behavior of a system and there is some 7 G /Coo such 
that the following property holds: for each compact subset U C U, there exists a U-decrease 
function Vu such that 

\h{Zy^)\ < 7(|C/|). 

Then, for each compact subset U T Id, 

1. if (cu, T]) G TZ is such that a; — > C/, then rj —> h{Zy^); 

2. TZ has Cauchy gain on U and incremental limit gain 'y on U. 

In particular, TZ has Cauchy gain 7 and incremental limit gain 7 . 


Proof. We will first show that, for every triple (a;, g) with lo precompact and Lebesgue- 
measurable, such that ^(t) = /(^(t),a;(t)) and g{t) = the following properties hold: 


(i) ^ and g are precompact; 

(ii) for each compact U TU and each [/-decrease function V, u) ^ U then ^ ^ Zy and 
g h{Zy). 


Since uj is precompact, there exists some compact set, let us call it U' , such that u}{t) G U' 
for all t. As there exists some [/^decrease function V', the first case in Lemma |3.2| , applied to 
this data and with Tq = 0, gives that ^(t) —> Zy/, so, being continuous as a function of t, ^ is 
precompact. Next we apply once more Lemma using now the second case with any given 
compact U and a [/-decrease function V, to conclude that ^ Zy. Since the set Zy is compact 
and the mapping h is continuous, it follows that also g{t) = /i(^([)) —> h{Zy) as t —>■ 00 , and g 
is precompact as well. 


Now we pick any compact Uq TU, and for each compact subset U CUq we pick a [/-decrease 
function V such that \h{Zy)\ < 7 (|[/|), and let r(I/) := h{Zy). We will apply Lemma |2T|. 
Property (c) in that Lemma holds by definition of T. Also, (a) holds, by (i). To prove that (b) 
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is true, suppose that r2''"[a;] C U. Since to is precompact, to —> so also to ^ U. By (ii), 

we know that rj —> h{Zy), and so C h{Zv) = r(l/), as desired. The Lemma then says 

that TZ has Cauchy gain 7 on Uq and also has incremental limit gain 7 on t/o- 

Finally, given an arbitrary pair {uj,r]) G TZ, we pick some compact Uq such that uj{t) G ?7o; 
then the Cauchy property on Uq gives that ||??||aa — Tdl^liaa)’ similarly for the incremental 
gain. ■ 


4 An Example 

As an illustration of gain computations and small-gain stability arguments, we consider systems 
which consist of cascades of several subsystems, each of which can be individually described by 
some ordinary differential equation Xi = /(xj, Ui) with input Uj. The input ui = u to the first of 
the systems in the cascade is an external one, while the intermediate inputs Ui, i > 1 , between 
two stages depend on the state of the preceding stage. For instance, Xi{t) might represent 
the amount present, at any given time t, of the activated form E* of an enzyme Ei whose 
production rate is, in turn, dependent upon the amount present of the activated form E*_^ of 
the enzyme Ei-i. We allow transport delays in between stages. This leads to systems given by 
sets of equations as follows: 


xiit) = fi{xi{t),u{t)) 

X2{t) = /2(x2(t),Xi(t - Ti)) 

Xn{t) = fniXn(t),Xn-l{t - Tn-l)) 


where ti, ... ,Tn-i > 0 are the delays among the stages of the process (the particular case in 
which there are no delays is included in this formalism by setting all Ti = 0). See Figure where 



Figure 3: Cascade of T^j’s and Delays 


Xiit) ■= Xiit — t) and we use TZi to denote the behavior associated to the system x = /i(x,u) 
with output y = X. One often asks about such systems whether adding a feedback loop from 
the last stage to the first, as shown in Figure might introduce instabilities, such as oscillations 



Figure 4: Cascade of TZi^s and Delays, With Feedback to First Stage 


or even chaotic behavior. Specifically, one may have, for instance, that the action of u on the 
first subsystem is inhibited by the final product Xn- Assuming that all the variables Xi, as well 
as the external input u, are scalar and take only nonnegative values (as is the case when they 
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represent concentrations of an enzyme), a typical model for inhibition is obtained when the first 
equation becomes 

^ l + fa“!(Lr„) ) 

(other expressions for inhibition are also possible, of course), where fc > 0 serves to parametrize 
the feedback strength. Note that we are also allowing for an additional delay in the feedback. 
Suppose that we are interested in analyzing the case in which u(t) equals a constant value fi, 
so that the effective input being fed to the first subsystem is ui{t) = — t^)), 

where V' is the function: 

X) = -;- . 

1 + kx 

The closed-loop system may be viewed as the feedback interconnection of the memoryless 
behavior with the behavior of the forward composite system with output that is, the 
composition 

= Vr^oTlnO Vr^_^ O . . . O Vr^ O Til . 

Suppose that each TZi has Cauchy gain 7 ^ and also incremental limit gain 7 ^. Then TZ has gain 
7 = 7n o • • • o 7 i of both types. Since V’ has Lipschitz constant kfi, has both gains kul. 
Therefore, provided that the small gain condition 

"/{k^r) < r Vr > 0 

holds, one concludes from Lemma |l.5| that there is some value u such that, for every solution of 
the closed-loop system, a; —> u. This means, in turn, because each TZi has a Cauchy gain, that 
every state variable x* converges to a unique equilibrium (independently of initial conditions). 

The problem, therefore, is to estimate gains 7 * for the systems TZi. We briefly discuss one 
situation, itself of great interest, in which estimates can be obtained. 

Suppose given intervals T, = [a*, bi] and Ui = [ui, Vi], i = 1,..., n, such that any solution 
of X = fi(x,u) with initial conditions in T) and input with values in Ui remains in T). For 
example, let ft) = [ 0 , where xf^^^ is the maximum possible amount of a substance, such 

as the activated form of an enzyme, that may be synthesized. Also, suppose given, for each i, 
a strictly increasing and onto function 

gi : [ai,bi) ^ ]R>o 


with the following properties: 

1. each g~^ : [0, 00 ) —> [ai,bi) is Lipschitz, with Lipschitz constant A*; 

2. X < g~^{u) => fi{x,u) > 0, and x > g~^{u) ^ fi{x,u) < 0, for every u GUi and x G A). 

For any given interval U = [c,d] ^ Ui, we may introduce the function V which measures the 
distance from any x to the set g~^{U) = [g^^{c),g^^{d)]. Thus C is a 17-decrease function, and 
Zv = b)~^(c), 5 ~^(d)] has diameter |Zy| < A |d — c| = A|17|. We conclude that TZ admits the 
Cauchy gain 7 (r) = Ai... XnV, and also incremental limit gain 7 . Hence the desired stability 
result holds as long as 

/i Ai . . . A-ii 

is satished by the gain k. 
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In particular, assume that each /j has the following form, for different a’s and /3’s: f{x, u) = 
—a{x) + u(5{x), where a and /3 are nonnegative on X = [a,b], a is strictly increasing and f3 
is strictly decreasing, and a{a) = (5{b) = 0. These conditions guarantee that [a,b] is invariant 
when u{t) G M>o, and the function g{x) := is as required. 

Note that the effective input signal ui is not arbitrary, but is restricted to lie in the interval 
^0 ~ [ (i+fcfe ) ’ (i+ka ) ]• Thus xi will approach the set Ui = and so forth inductively. 

This allows the use of relative gain results, and far tighter estimates on gains, and will be 
developed in detail for an example, in the extended version of this report. 
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